
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


09/887,412 


06/21/2001 


Jerome E. Lengyel 


MS1-603US 


8941 



22801 7590 04/05/2004 

LEE & HAYES PLLC 

421 W RIVERSIDE AVENUE SUITE 500 

SPOKANE, WA 99201 



EXAMINER 



NGUYEN, KJMBINH T 



ART UNIT 



PAPER NUMBER 



2671 

DATE MAILED: 04/05/2004 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



• 


Application No. 


Applicant(s) 




Office Action Summary 


flQ/ftft7 419 

U9/00 (,Hlt 


LENGYEL, JEROME E. 


Examiner 


Art Unit 






Kimbinh T. Nguyen 


2671 





The MAILING DATE of this communication appears on the cover sheet with the correspondence address 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 14 January 2004 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-30 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-30 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) O Notice of References Cited (PTO-892) 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) D Information Disclosure Statement(s) (PTO-1 449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) □ Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) □ Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 8 





Application/Control Number: 09/887,412 
Art Unit: 2671 



Page 2 



DETAILED ACTION 



1 . This action is responsive to amendment filed 01/14/01 . 



Claims 1-30 are pending in the application. 



Claim Objections 



3. Claim 28 objected to under 37 CFR 1 .75(c), as being of improper dependent form 
for not differing substantially from claim 27. Applicant is required to cancel the claim(s), 
or amend the claim(s) to place the claim(s) in proper dependent form, or rewrite the 
claim(s) in independent form. 



4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

5. Claims 1-6, 23 are rejected under 35 U.S.C. 102(a) as being anticipated by Kim 
et al. "A Thin Shell Volume for Modeling Human Hair", IEEE, published May 2000, 
pages 104-111. 

Claims 1 and 6, Kim et al. teaches generating a mesh grid (3D grid) of 
uncovered surfaces of the object (hair strands; page 105, lines 18-21 of the left column; 
figs. 1(c) and 2), the mesh grid including at least one grid element (a rectilinear 3D grid; 
fig. 1c, page 105); simulating hair by associating at least one seed each grid element 
(each cell of the grid is associated with a list of particles that reside inside it; fig. 1c, 



Claim Rejections - 35 USC § 102 
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page 105; each hair is associated with M particles that lies along its path; section 3, 
page 106); generating the hair in such a manner that at least one hair extends from 
each seed (volumetric textures extend a 3D volume of hair over the surface; see section 
1 , page 104), at least a portion of the hair extending beyond boundaries of the grid 
element (a thin shell volume is constructed on each surface. Inside the volume, hairs 
are associated with particles that move under constraints that model (boundaries of the 
grid element) the hair-hair interaction during combing; see page 105, the left column, 
lines 1-9; particles p are distributed among the cells (fig. 2) representing each strand 
passing through a cell; see section 2.1, page 105). 

Claim 2, Kim et al. teaches parameterizing a texture in each of the grids (in fig. 
1(c), a TSV is parameterized by the three variables (s, t, u), see page 105, section 2.1). 

Claim 3, Kim et al. teaches identifying interactive (hair-to-hair interaction, see 
abstract) control and/or viewing parameters associated with each grid element of the 
mesh grid parameters (s, t, u) corresponding to the parameter (i, j, k) of the grid index) 
which determine which grid elements of the surface detail model are used to render 
surface detail in that grid element (each cell of the grid is associated with a list of 
particles that reside inside it, see page 105, section 2.1 and fig, 2). 

Claim 4, Kim et al. discloses generating a shell texture model (TSV Model, fig. 3) 
for each grid of the mesh on the parameterization (s,t,u) of the grid elements (see page 
105, section 2.1; section 2.2 page 106; figs. 2 and 3). 

Claim 5, Kim et al. teaches generating a shell texture model (Thin Shell Volume 
(TSV) Model) for each element of a dynamically generated grid element representation 



Application/Control Number: 09/887,41 2 Page 4 

Art Unit: 2671 

of uncovered surfaces of an object (vertical motions of particles, see pages 107-108, 
section 3.4 Vertical Motion (u-direction; using the standard dynamics techniques for 
each strand's motion, see page 108, section 5. Animation). 

Claim 23, Kim et al. teaches at least on seed (particles) contained within each 
mesh grid element of the mesh grid (each cell of the grid is associated with a list of 
particles that reside inside it; see page 105) 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kim et al. 
"A Thin Shell Volume for Modeling Human Hair", (IEEE, published May 2000, pages 

1 04-1 1 1 ) in view of Meyer et al. "Interactive Volumetric textures" (iMAGIS laboratorie 
GRAVIR/IMAG-INRIA, France, published 1998). 

Claim 7, Kim et al. does not teach transparent texture; however, Meyer et al. 
teaches utilizing the volume texture to generate (encode) semi-transparent (or 
transparent) concentric shells of the volume texture (slices of the volume which is 
concentrated in the neighborhood of the surface), which are layered over select areas of 
the object surface (are mapped onto underlaying surface or superimposing these 
transparent slices, see abstract and section 1 .1 ). It would have been obvious to one of 
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ordinary skill in the art at the time the invention was made to incorporate the teaching as 
taught by Meyer for mapping transparent layers into the Kim's method to generate 
transparent concentric shells of the volume texture with an extrusion offset, because it 
would increase the visual complexity of scenes displayed in the scope of interactive 
rendering (see conclusion). 

8. Claims 8-13, 15-20, 24-30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kim et al. "A Thin Shell Volume for Modeling Human Hair", (IEEE, 
published May 2000, pages 104-1 1 1) in view of Rouet et al. (5,758,046). 

Claim 8, the rationale provided in the rejection of claim 1 is incorporated herein. In 
addition, Kim teaches at least one hair extending from each seed so that a portion of the 
hair extends in a direction that has a perpendicular component to a plane formed by the 
mesh grid element (the s vector is orthogonal to both u (the u vector is aligned with the 
depth direction of the hair volume) and t (the t vector is aligned with the major direction 
of the hair flow); see section 2.1, page 105 and fig. 2, page 106). Kim does not teach a 
storage medium; however, Rouet et al. teaches a storage medium (storage 110, fig. 1) 
which executable instruction to implement a modeling agent (col. 2, lines 49-56) to 
develop a surface detail model (geometric model for the actual hair, col. 3, lines 1-12; 
fig. 3), and to render surface detail (rendering Details) over an object surface (col. 5, 
lines 25-47); and Kim teach instruction to implement a modeling agent (computer 
generated "virtual humans" are widely used in many areas, as virtual agents (see 
section 1 , page 104). It would have been obvious to one of ordinary skill in the art at the 
time the invention was made to utilize the computer readable medium taught by Rouet's 



Application/Control Number: 09/887,412 Page 6 

Art Unit: 2671 

teaching into modeling human hair of Kim's method for implementing a modeling agent 
by using iterative generating and rendering of hair in order to achieve realistic modeling 
of hair computationally practical manner, because it would achieve a high-degree of 
visual realism demands that the computer-generated image reflect lifelike digital 
representations of fine-grained objects (col. 1, lines 15-16). Further, Claims 9-13 and 
24, Rouet et al. discloses a storage medium (see the rejection of claim 8 above), 
comprising claimed elements corresponding to claims 1 , 2, 4, 5 and 23 as taught by Kim 
et al. (see the rejection of claims 1,2,4 and 5 above). 

Claims 15-20 and 25 claim an apparatus comprising claimed elements 
corresponding to the rejection of claims 8-13; therefore, claims 15-20 are rejected under 
the same reasons set forth in claims 8-13. 

Claim 26, the rationale provided in the rejection of claims 1 and 8 is incorporated 
herein. In addition Kim teaches the vertical motions of particles are generated in a way 
that combed hair moves upward (outward); see section 4, page 107. 

Claims 27 and 28, each surface detail element includes a hair (a thin bounding 
volume that encloses a given hair surface; see abstract, page 104). 

Claims 29 and 30, the rationale provided in the rejection of claims 1 and 8 is 
incorporated herein. 

9. Claims 14, 21 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kim et al. "A Thin Shell Volume for Modeling Human Hair", (IEEE, published May 
2000, pages 104-1 1 1 ) in view of Rouet et al. (5,758,046) and further in view of Meyer et 
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al. "Interactive Volumetric textures" (iMAGIS laboratorie GRAVIR/IMAG-INRIA, France, 
published 1998). 

Claim 14, Kim does not teach a storage medium; however, Rouet et al. 
discloses a storage medium (see the rejection of claim 8 above); It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to 
incorporate the storage medium taught by Route into modeling human hair of Kim's 
method, because it would achieve a high-degree of visual realism demands that the 
computer-generated image reflect lifelike digital representations of fine-grained objects 
(col. 1, lines 15-16). Rouet does not teach generate semi-transparent; however; Meyer 
et al. teaches utilizing the volume texture to generate (encode) semi-transparent (or 
transparent) concentric shells of the volume texture (slices of the volume which is 
concentrated in the neighborhood of the surface), which are layered over select areas of 
the object surface (are mapped onto underlaying surface or superimposing these 
transparent slices, see abstract and section 1 .1 ). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to incorporate the teaching of 
interactive volumetric texture taught by Myers's method into the storage medium taught 
by Rouet's method to generate semi-transparent of the volume texture, because it 
would increase the visual complexity of scenes displayed in scope of interactive 
rendering (see section 7 conclusion). Further, Claim 22, Rouet et al. discloses a 
memory device (storage unit 1 10); a controller (CG 130, fig. 1) coupled to the memory 
device to implement the surface modeling agent (to perform the task of modeling, col. 2, 
lines 54-65; fig. 1). 
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Claim 21, the rationale provide in the rejection of claim 14 is incorporated herein. 



10. Applicant's arguments filed 01/14/01 have been fully considered but they are not 
persuasive. 

With respect to applicant's arguments, the rejection of claims 1, 8 and 15 have 
been modified in accordance to the amendment (see the Office Action). 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kimbinh Nguyen whose telephone number is (703) 
305-9683. The examiner can normally be reached (Monday- Thursday from 7:00 AM 
to 4:30 PM and alternate Fridays from 7:00 AM to 3:30 PM). 



Response to Arguments 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman, can be reached at (703) 305-9798. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 

Washington, D.C. 20231 
Or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Part II, 2121 Crystal Drive, 
Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 
whose telephone number is (703) 306-0377. 



March 26, 2004 



Kimbinh Nguyen 




MARK ZIMMERMAN 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2600 



